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The present invention relates to a navigation system 
and a method for controlling same; and, more particularly, 
to the navigation system and the method for controlling same, 
which informs a driver in a vehicle of a rerouted navigation 
10 path in case the vehicle deviates from a navigation path. 

Background of the Invention 

Conventional navigation systems are usually mounted in 
15 mobile objects such as a vehicle, a vessel, an airplane and 
the like, so as to detect a current position, a proceeding 
direction and a speed thereof. 

The conventional navigation system detects the current 
position of a mobile object based on GPS (global positioning 
20 system) signals indicating information on longitude, 
latitude, and altitude thereof, which are received from a 
plurality of satellites, and displays the detected current 
position of the object on a map visualized through a display 
device. The navigation system also searches for a 

25 navigation path, i.e., a short-cut path or an optimum path 
from a departure point to a destination, and display the 
navigation path on the map visualized through the display 
device. 

Fig. 1 is a flow chart showing a conventional method 
30 for controlling a navigation system. In case a vehicle 
deviates from a navigation path, the navigation system 
operates as follows. 

After the navigation system receives a command signal 
to detect a navigation path, the signal being inputted by a 
35 driver, the navigation system transmits the signal to a path 
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detecting server via a wireless network (S 10) . Then, the 
path detecting server figures out the navigation path by 
using a route planning method to thereby provide path data, 
which represents the navigation path, to the navigation 
5 system via the wireless network (S 20) . 

The navigation system displays the navigation path on 
a screen such as an LCD and the like in response to the path 
data (S 30) . 

A navigation sensor unit included in the navigation 
10 system detects a present position of the vehicle in the 
course of displaying the navigation path (S 40) . 

The navigation system determines whether the present 
position of the vehicle deviates from the navigation path or 
not (S 50) . When the present position of the vehicle 
15 deviates from the navigation path, the navigation system 
sends a signal demanding a detection of a revised navigation 
path to the path detecting server (S 60) . 

Subsequently, the path detecting server figures out 
the revised navigation path required by the navigation 
20 system. Herein, the revised navigation path means a new 
navigation path from a deviation point to the destination (S 
70), wherein the deviation point is a place where the 
vehicle begins to deviate from the navigation path. 

Thereafter, the path detecting server transmits 
25 revised path data, which indicates the revised navigation 
path, to the navigation system via the wireless network. 
Then, the navigation system displays the revised navigation 
path in response to the revised path data (S 30) . 

However, in step 50, if the vehicle is determined to 
30 continue to travel along the original navigation path, the 
navigation system determines whether the vehicle has arrived 
at the destination or not (S 80) . 

If the vehicle has arrived at the destination, the 
operation of the navigation system is completed (S 90); 
35 otherwise, the navigation system returns to step 30 to 
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display the navigation path. 

As mentioned above, when the vehicle deviates from the 
original navigation path, the conventional navigation system 
does not inform the driver of a revised navigation path 
5 until the navigation system demands a detection of the 
revised navigation path to the path detecting server and 
then receives the revised path data from the path detecting 
server. Therefore, there is a time delay problem in finding 
the revised navigation path. 

10 

Summary of the Invention 

It is, therefore, a primary object of the present 
invention to provide a navigation system and a method for 

15 controlling same which informs a driver in a vehicle of a 
revised navigation path, which has been precalculated, in 
case the vehicle deviates from an original navigation path 
so that a time delay required to acquire the revised 
navigation path is greatly reduced. 

20 In accordance with one aspect of the present invention, 

there is provided a navigation system for use in a mobile 
object, including: a transceiver unit for transmitting a 
signal for demanding a detection of a navigation path, which 
is a short-cut path or an optimum path from a departure 

25 point to a destination, to a path detecting server via a 
wireless network and then receiving path data which 
represents the navigation path from the path detecting 
server via the wireless network; a display unit for 
outputting the navigation path or a revised navigation path; 

30 an input unit for inputting data on the departure point and 
the destination; and an ECU for transferring the data on the 
departure point and the destination from the input unit to 
the transceiver unit, transferring the path data from the 
transceiver unit to the display unit, precalculating 

35 deviation-expected path data which represent deviation- 
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expected paths in the course of driving along the navigation 
path, and selecting revised path data which represent the 
revised navigation path, among the precalculated deviation- 
expected path data in case a present position of the mobile 
5 object deviates from the navigation path to thereby provide 
the revised navigation path to the display unit. 

In accordance with another aspect of the present 
invention, there is provided a method for navigating a 
mobile object traveling from a departure point to a 
10 destination, including the steps of: (a) transmitting a 
signal for demanding a detection of a navigation path, which 
is a short-cut path or an optimum path from the departure 
point to the destination, to a path detecting server via a 
wireless network; (b) receiving path data which represent 
15 the navigation path from the path detecting server via the 
wireless network; (c) displaying the navigation path in 
response to the received path data; (d) precalculating 
deviation-expected path data which represent deviation- 
expected paths; (e) selecting revised path data, which 
20 represent a revised navigation path, among the precalculated 
deviation-expected path data in case a present position of 
the mobile object deviates from the navigation path; and (f) 
displaying the revised navigation path in response to the 
revised path data. 

25 

Brief Description of Drawings 

The above and other objects and features of the 
present invention will become apparent from the following 
30 description of preferred embodiments, given in conjunction 
with the following drawings, in which: 

Fig. 1 is a flow chart showing a conventional method 
for controlling a navigation system; 

Fig. 2 shows a structure of a navigation system in 
35 accordance with a preferred embodiment of the present 
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invention; 

Fig. 3 represents a flow chart showing a method for 
controlling the navigation system in accordance with the 
preferred embodiment of the present invention; 

Fig. 4 describes a navigation path generated in 
accordance with the preferred embodiment of present 

invention; and 

Figs. 5A to 5C provide a procedure of displaying a 
revised navigation path, which has been precalculated in 
case a vehicle deviates from the original navigation path in 
accordance with the preferred embodiment of present 
invention . 

Detailed Description of the Invention 



Fig. 2 shows a structure of a navigation system in 
accordance with a preferred embodiment of the present 
invention. The navigation system may be installed in a 
mobile object such as an automobile. As shown in Fig. 2, 
the navigation system includes a path detecting server 10, a 
navigation system 20 and a wireless network 30. 

The navigation system 20 includes a transceiver unit 
210, a navigation sensor unit 220, an ECU (electronic 
control unit) 230, an audio processing unit 240, an image 
25 processing unit 250, an input unit 260 and a memory 270. 

Initially, a driver inputs to. the navigation system 20 
data on a departure point and a destination through the 
input unit 260 and/or the audio processing unit 240. Then, 
the ECU 230 transmits the data from the input unit 2 60 or 
30 the audio processing unit 240 to the transceiver unit 210. 
After the transceiver unit 210 receives the data, the 
transceiver unit 210 transmits the data and a signal for 
demanding a detection of a navigation path to the path 
detecting server 10 via the wireless network 30. The 
35 navigation path represents a short-cut path or an optimum 
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path from the departure point to the destination. The path 
detecting server 10 begins to detect the navigation path in 
response to the signal. After the navigation path is 
detected, the path detecting server 10 transmits path data 
5 representing the navigation path to the transceiver unit 210 
via the wireless network 30. Thereafter, the ECU 230 
transmits the path data from transceiver unit 210 to the 
audio processing unit 240 and/or the image processing unit 
250. 

10 In the meantime, the navigation sensor unit 22 0 

measures a present position of the vehicle. And then the 
navigation sensor unit 220 transmits data representing the 
measured present position of the vehicle to the ECU 230 when 
the data is demanded by the ECU 230. The navigation sensor 

15 unit 220 includes a GPS receiver for receiving GPS signals 
and a plurality of sensors for perceiving a rotational 
motion and a speed of the vehicle. 

The audio processing unit 240 receives the path data 
from the ECU 230 and then outputs the path data in the form 

20 of an audio signal. On the other hand, the audio processing 
unit 240 can be served as an input device. That is, the 
driver can input the data on the departure point and the 
destination through the audio processing unit 240 in the 
form of the audio signal, i.e., the voice of the driver. 

25 The image processing unit 250 displays the navigation 

path and the present position of the vehicle on a map which 
is displayed on a screen such as an LCD and the like. 

The input unit 260 transmits the data of the departure 
point and the destination, which are inputted therethrough 

30 by the driver, to the ECU 230. 

The memory 270 stores the path data or deviation- 
expected path data which are received .through the 
transceiver unit 210 via the ECU 230. Herein, the 

deviation-expected path data represent new navigation paths 

35 from optional deviation points to the destination. Moreover, 
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the deviation-expected paths are precalculated in the course 
of traveling along the original navigation path. The memory 
270 transmits the stored path data (or the deviation- 
expected path data) to the ECU 230 when the ECO 230 requests" 
5 the data in order to display the data through the audio 
processing unit 240 and/or the image processing unit 250. 

The ECU 230 displays the path data through the audio 
processing unit 240 and/or the image processing unit 250 in 
case the vehicle proceeds along the original navigation path. 

10 Meanwhile, the ECU 230 precalculates the deviation-expected 
path data by using the path data and a map structure 
comprising links, nodes and the like. Thereafter, the ECU 
230 stores the deviation-expected path data in the memory 
270. Moreover, the ECU 230 determines whether or not the 

15 present position of the vehicle calculated by the navigation 
sensor unit 220 is located on the original navigation path. 
In case the present position of the vehicle deviates from 
the navigation path, the ECU 230 immediately sends a signal 
to demand the audio processing unit 240 or the image 

20 processing unit 250 to display a revised navigation path 
which is selected among the deviation-expected paths by 
inspecting which of the deviation-expected paths includes 
the present position of the vehicle . The revised navigation- 
path represents a new navigation path from a deviation point 

25 to the destination. The deviation point is the place where 
the vehicle begins to deviate from the navigation path. 

Fig. 3 shows a flow chart showing a method for 
controlling the navigation system in accordance with the 
preferred embodiment of the present invention. With 

30 reference to Figs. 2 and 3, the method for controlling the 
navigation system will be described in detail. 

First, the driver inputs data on the departure point 
and the destination by using the input unit 260 and/or the 
audio processing unit 240. The data are transmitted to the 

35 transceiver unit 210 via the ECU 230. Thereafter, the 
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transceiver unit 210 sends a signal for demanding a 
detection of a navigation path to the path detecting server 
10 via the wireless network 30 (S 100) . 

And then, the path detecting server 10 calculates the 
5 navigation path, i.e., a short-cut path or an optimum path 
from the departure point to the destination, to thereby 
provide path data, which represents the navigation path, to 
the transceiver unit 210 via the wireless network 30 (S 110) . 
The transceiver unit 210 transmits the path data to 
10 the ECU 230, which then stores the path data in the memory 
270 and orders the image processing unit 250 and/or the 
audio processing unit 240 to display the present position of 
the vehicle and the navigation path (S 120) . 

In the course of displaying the navigation path, 
15 deviation-expected path data are precalculated by the ECU 
230. The ECU 230 stores the deviation-expected path data in 
the memory 270 (S 130) . 

Meanwhile, the navigation system 20 detects the 
present position of the vehicle through the navigation 
20 sensor unit 220 (S 140) . 

The ECU 230 determines whether the present position of 
the vehicle deviates from the navigation path or not (S 150) . 
When the present position of the vehicle deviates from the 
navigation path, the ECU 230 displays a revised navigation 
25 * path through the audio processing unit 240 and/or the image 
processing unit 250 (S 160) . 

Either in case the present position of the vehicle 
does not deviate from the navigation path at the step 150 or 
in case the revised navigation path is displayed at the step 
30 160, the ECU 230 determines whether or not the present 
position of the vehicle reaches the destination (S 170) . 

In case the present position of the vehicle reaches at 
the destination, an operation of the navigation system is 
completed (S 180) . Otherwise, the ECU 230 performs again 
35 the step 120 to display the navigation path or the revised 
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navigation path. 

Fig. 4 depicts exemplary navigation path generated by 
using the method in accordance with the present invention. 
As shown in Fig. 4, the navigation path is displayed on the 
5 screen by using thick lines drawn to represent links #1 to 
#4. The navigation path is composed of nodes such as Al, A2 
and the like and links which are lines between the nodes. 

There is no need to calculate the revised navigation 
path when the vehicle deviates from the navigation path. 

10 Since the deviation-expected paths are precalculated while 
the mobile object traveling along the navigation path, the 
navigation system 20 may display the revised navigation path 
immediately after the vehicle deviates from the navigation 
path. Herein, the deviation-expected paths are totally 

15 precalculated from optional points, selected among all the 
nodes and the links between the present position and the 
destination, to the destination. Therefore, in case the 
vehicle deviates from the navigation path at the deviation 
point, the revised navigation path is selected among the 

20 deviation-expected paths by inspecting which of the 
deviation-expected paths includes the present position of 
the vehicle. And then the revised navigation path is 
displayed from the deviation point to the destination 
immediately. 

25 Figs. 5A to 5C show a procedure of displaying the 

revised navigation path in case the vehicle deviates from 
the navigation path in accordance with the preferred 
embodiment of the present invention. 

For example, suppose that the navigation path is 

30 displayed as shown in Fig. 4. The navigation path from a 
node 40, i.e., the departure point, to a node 60, i.e., the 
destination, includes the link #1, the node Al, the link #2, 
the node A2, the link #3, the node A3 and the link #4. In 
case the present position of the vehicle 50 is located on 

35 the link #1 as shown in Fig. 5A, the navigation system 20 
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guides the driver to follow the path data P, i.e., to enter 
the link #2, at the node Al. 

However, in case the vehicle 50 deviates from the path 
data P by entering the link #5 as shown in Fig. 5B, the 
5 navigation system 20 displays the revised navigation path Pn 
from the link #5 to the destination (i.e., the link #5, the 
node A4, the link #6, the node A5, the link #7, the node A2, 
the link #3, the node A3, the link #4), immediately, because 
all the deviation-expected paths have been precalculated 

10 from the node Al to the destination at the time while the 
vehicle travels along the link #1. 

As described above, the navigation system and method 
in accordance with the present invention reduce a time delay 
which Is required to acquire a revised navigation path by 

15 displaying the revised navigation path to the driver right 
after the vehicle deviates from the navigation path. 

While the invention has been shown and described with 
respect to the preferred embodiments, it will be understood 
by those skilled in the art that various changes and 

20 modifications may be made without departing from the spirit 
and scope of the invention as defined in the following 
claims . 
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